A Signature Scheme with (t, n) Shared Verification and Message Recovery

In this paper, a new signature scheme is proposed, by which any signer can sign a message to a group of n verifiers with her/his own secret key and the public key of the group. Once the group receives the signed ciphertext generated by the signer, any t verifiers in the group can cooperate to verify and recover the message with their secret keys and the public key of the signer. The proposed scheme in this paper works perfectly and efficiently in providing signature schemes with (t, n) shared verifications. Through the analysis on the scheme, it is shown that the performance of this proposed scheme is better than many others with the same function.